Performance models for master / slave parallel programs 1
نویسندگان
چکیده
This paper proposes the use of Stochastic Automata Networks (SAN) to develop models that can be efficiently applied to a large class of parallel implementations: master/slave (m/s) programs. We focus our technique in the description of the communication between master and slave nodes considering two standard behaviors: synchronous and asynchronous interactions. Although the SAN models may help the pre-analysis of implementations, the main contribution of this paper is to point out advantages and problems of the proposed modeling technique.
منابع مشابه
Performance Models For Master/Slave Parallel Programs
PASM 2004: Performance models for master/slave parallel programs – p.1/22
متن کاملFast Performance Prediction of Master-Slave Programs by Partial Task Execution
In this paper, it is proposed to rapidly and accurately predict performance of master-slave (MS) parallel programs. To provide rapid prediction with high accuracy, our method reduces direct execution of the target MS program and estimates execution time of tasks of the program from only some directly executed tasks. In this estimation, we use a linear interpolation in order to reproduce the ori...
متن کاملMaster/Slave Speculative Parallelization with Distilled Programs
Speculative multithreading holds the potential to substantially improve the execution performance of sequential programs by leveraging the resources of multiple execution contexts (e.g., processors or threads). For unstructured non-numeric programs, the three key challenges of parallelization are (1) predicting the sequence of tasks (i.e., groups of instructions) that corresponds to the correct...
متن کاملMaster /
Master/Slave Speculative Parallelization (MSSP) is an execution paradigm for improving the execution rate of sequential programs by parallelizing them speculatively for execution on a multiprocessor. In MSSP, one processor—the master—executes an approximate version of the program to compute selected values that the full program’s execution is expected to compute. The master’s results are checke...
متن کاملParallel and Distributed calculations Supported and Managed by the Relational Database
A simple, based on a relational database, system, for a management of a parallel and a distributed computer calculations, is presented. In the proposed system, the parallel calculations are carried out according to a master/slave model. Because an input and an output data of programs are stored directly in the database, the use of files is reduced to a minimum. The management system allows for ...
متن کامل